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Abstract. We show the existence of a unital subalgebra *p„ of the symmetric group 
algebra hnearly spanned by sums of permutations with a common peak set, which we 
cah the peak algebra. We show that *p„ is the image of the descent algebra of type B 
under the map to the descent algebra of type A which forgets the signs, and also the 

o 

image of the descent algebra of type D. The algebra contains a two-sided ideal *P„ 
which is defined in terms of mterjor peaks. This object was introduced in previous work 
by Nyman [2H|; we find that it is the image of certain ideals of the descent algebras 
of types B and D introduced in ^ and ^ . We derive an exact sequence of the form 

o 

— > ^P„ *P„ 0. We obtain this and many other properties of the peak 

algebra and its peak ideal by first establishing analogous results for signed permuta- 
tions and then forgetting the signs. In particular, we construct two new commutative 
semisimple subalgebras of the descent algebra (of dimensions n and [^J -I- 1) by group- 
ing permutations according to their number of peaks or interior peaks. We discuss the 

o 

Hopf algebraic structures that exist on the direct sums of the spaces ^P„ and *p„ over 
n > and explain the connection with previous work of Stembridge ; we also obtain 
new properties of his descents-to-peaks map and construct a type B analog. 



Introduction 

A descent of a permutation G 5„ is a position i for which Wi > Wj+i, while a peak is 
a position i for which Wi^i < Wi > Wi+i- The first in-depth study of the combinatorics of 
peaks was carried out by Stembridge who developed an analog of Stanley's theory of 
poset partitions where the notion of descents (of linear extensions of posets) is replaced 
by the notion of peaks. More recent works uncovered connections between peaks and 
such disparate topics as the generalized Dehn-Sommerville equations jHl [101 H] and the 
Schubert calculus of isotropic flag manifolds [HI |S1 IZ| . Additional interest in the study 
of peaks grew from Nyman's thesis (23 I2H] 5 which showed that summing permutations 
according to their peak sets leads to a non-unital subalgebra of the group algebra of the 
symmetric group, much as Solomon's descent algebra is constructed in terms of descent 
sets. Work that followed includes [211 HZ] and the present paper. 

Our work developed from the observation that peaks of ordinary permutations are 
closely related to descents of signed permutations (permutations of type B). This led 



Date: March 3, 2003. 

2000 Mathematics Subject Classification. Primary 05E99, 20F55; Secondary: 05A99, 16W30. 

Key words and phrases. Solomon's descent algebras, peak algebra, signed permutations, Coxeter 
groups, types B and D, Hopf algebras. 

The first author would like to thank Swapneel Mahajan for sharing his insight on descent algebras 
and for interesting conversations. 

Research of the second author supported in part by CRC, NSERC and PREA. 

1 



2 



MARCELO AGUIAR, NANTEL BERGERON, AND KATHRYN NYMAN 



Contents 



Introdu£tioiJ 1 

2. Morphisms between descent alp jcbra^ 7 

^^_^^ealg_of j3crmutations and descents of signed permutationa 9 

4^^Th^^ea^^gcb^r 14 

^^_^iiterioi_ geaJts_aji^^ in types B and "3 16 

S^^^Th^^an^nic^^d^^ni^^ p^^^ ^ 16 

^!2^^Th^d^^^nntcrio^ pcak^"^ 17 

5J3^^FVomUjx3ca^ peak ideall 19 

^A^^T^^c^^^c^A^^^^^^^^~^ 21 

gJ_^_(2ommuta^^ of type la 23 

6.4. Exact sequences for the commutatiye subalpj ebrasj 27 

g^^^_(2ommutat^^ Pl 28 

T^^Th^ajgebra^^M^^^c^^^^^utena^r^^ gh^dcal^ "^""^ 29 

Z^^^Base^o^^^^l^b^^^Man^^^^^^^utena^^~^ 29 

7^2^_TlKonmge_ofJjhc_aj£c^ 31 

^^j^^__Tljgj^anomcaJ_id^ right ideala 32 

T^^^^Th^^scen^^^ ^c^^mn^fom^Mi^^^^^^^^malor 34 

S^^HoB^l^brai^^^^re^~ 37 

8J.;__The.Jloi3£al£ebras_o£j3c^^ 37 
^.2. The Hopf algebra of non-commutative s ymmetric functions and its type B analoa 38 

sIs^^Th^Hoprajgeb^^Hnterio^pcak^^^^^^ ^^^^^mlog^ 39 

gA__TliejujdAilejxial^ its type B analod 40 

8!5^^D^^i^^^cmbri ^c|s^op^lTObra^ ^^~ 41 

^! ^^^r^^£tior^!r^word^ ^^~ 42 

Referencea 44 



US to the discovery of a new object: a unital subalgebra of the descent algebra of the 
symmetric group, which we call the peak algebra. This algebra is linearly spanned by 
sums of permutations with a common set of peaks. The object considered in 1^ is 
the linear span of the sums of permutations with a common set of interior peaks. We 
find that this is in fact a two-sided ideal of the peak algebra. We warn the reader that 
in j28|, l^ the terminology "peak algebra" refers to our peak ideal, viewed as a non- unital 
algebra (and our peak algebra is not considered in those works). 

We obtain several properties of the peak algebra and the peak ideal. Our approach 
consists of obtaining more general properties that hold at the level of signed permutations 
and then specializing by means of the canonical map that forgets the signs. This allows 
for simpler proofs of known results for the peak ideal, as well as many new properties 
for both the peak algebra and the peak ideal. 

We next review the contents of the paper in more detail. 

Let Sol{An-i), Sol{Bn) and Sol{Dn) denote Solomon's descent algebras of the Coxeter 
systems of types A, B and D (see Section [T] for the basic definitions). Let Bn and 
T>n be the corresponding Coxeter groups. Sol{An-i) is thus the usual descent algebra of 
the symmetric group Sn- 
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In Section |21 we introduce a commutative diagram of morphisms of algebras 

Sol{Bn) Sol{D^) 




S0l{An-l) 



The map x is due to Mahajan ^Hl 1^ . These maps exist at the level of groups (for 
instance, (p{w) is the permutation obtained by forgetting the signs of the signed per- 
mutation w), but it is not obvious that they restrict to descent algebras. We prove 
these facts in Propositions 12.11 13.21 and 13.61 Central to this is the analysis of the trans- 
formation of descents of signed permutations under the map if, which we carry out in 
Section El The principle that arises is: peaks are shadows of descents of type B and are 
not straightforwardly related to descents of type A. 

We will show that the images of ip and ip coincide. This common image is a certain 
subalgebra of Sol{An^i) whose study is the main goal of this paper. One of our main 
results f Theorem 14. 2p states that this subalgebra is linearly spanned by the elements 

Pf:= Y1 ^' 

Peak(w)=F 

where Peak(w) denotes the set of peaks of a permutation w. We refer to this subalgebra 
as the peak algebra and denote it by It is important to note that we allow 1 as a 
possible peak (by making the convention that wq = 0). 

Previous work of Nyman ^71 |2HI had shown the existence of a similar (but nonunital) 
subalgebra of Sol{An^i) — the difference stemming solely from the fact that peaks at 1 
were not allowed in that work. We obtain a stronger result in this work: we show that 
Nyman's algebra is in fact a two-sided ideal of ^„ f Theorem 15. 7|) . This ideal, that we 

o 

denote by ^P„, is the image under ip of the two-sided ideal /° of Sol{Bn) introduced in jlj, 
and also under ip of a similar ideal of Sol{Dn) introduced in |9,. We obtain these results 
in Theorems 15.91 and 15. 121 

We describe an exact sequence of the form 

and relate it to the exact sequences of jlj and involving the descent algebras of types B 
and D (Corollarv 15. 101 and Theorem I5.12p . This is an algebraic version of the Fibonacci 
recursion /„ = + fn-2- 

It is well-known that grouping permutations according to the number of descents leads 
to a commutative semisimple subalgebra of Sol{An-i) In Section 10 we derive an 

analogous result for the linear span of the sums of permutations with a given number of 
peaks. Once again, it is possible to easily derive this fact from results for type B, which 
are known from |2| I2ni- We find (Theorem 16. 8|) in fact two commutative semisimple 
subalgebras pn and pn of and a two-sided ideal p„ of pn such that 

pn = Pn + Pn- 

In parallel with the situation for the peak algebra and its peak ideal, pn and p^ are 
obtained by grouping permutations according to the number of peaks and interior peaks, 
respectively. Thus, we see that p„ coincides with the non-unital commutative subalgebra 
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studied by Schocker Objects closely related to pn and p„ were first described by 
Doyle and Rockmore [IS^. See Remarks 16.91 for more details about these connections. 
In Corollarv l6.12[ we describe an exact sequence relating pn and pr, 



-2 and an analogous 

sequence at the level of type B. The corresponding objects at the level of type D are 
discussed in Section IFTHl 

Mantaci and Reutenaer have defined a certain subalgebra of the group algebra of i3„ 
which strictly contains the descent algebra [26j. We denote it by Sol^{Bn). We recall its 
definition in Section [71 and provide several new results that link Sol^{Bn) to Sol{An-i) 
by means of ip. The correspondence between types B and A is then summarized by the 
diagram 



We show that is a right ideal of Sol^(Bn) and that it is in fact principal fCorollarv l7.7p . 

o 

This allows us to recover a result of Shocker: that ^„ is a principal right ideal of 

o 

Sol{An^i) fCorollarv 17. 8p . In addition, we obtain a new result that states that ^„ is 
principal as a right ideal of ^„ (this result neither implies Schocker's result nor is it 
implied by it), as well as the corresponding statement for type B (Proposition 17. l4|l . 



An important map : Sol{An-i) — > which we call the descents-to-peaks transform, 
is discussed in Section [731 We construct a type B analog 9^ : Sol'^{Bn) — > from 
which the basic properties of G may be easily derived. The descent-to-peaks transform 
is a special case of a map considered by Krob, Leclerc and Thibon [20] and is dual to a 
map considered by Stembridge jSIj . See Remarks 17.111 for the precise details. 

In Section IHl we consider the direct sum over all n > of the group, descent and peak 
algebras discussed in previous sections. This leads to a diagram 

jo C Sol{B) C Sol^{B) C 



C q3 C Sol{A) C 

It is known from work of Malvenuto and Reutenauer |25^ that the space QiS may be 
endowed with a new product (called the external product) and a coproduct that turn it 
into a graded Hopf algebra. Moreover, this structure restricts to Sol{A), which results 
in the Hopf algebra of non-commutative symmetric functions. Using results from |2|, 
we discuss type B analogs of these constructions and show that all objects in the above 
diagram are Hopf algebras, except for Sol{B), which is an /^-module coalgebra, and ^, 

o 

which is a ^-module coalgebra. We also discuss the behavior with respect to the external 
structure of all maps from previous sections. 

In Section [H31 we clarify the connection between Stembridge's Hopf algebra of peaks 

o 

and the objects discussed in this paper. The Hopf algebra ^ and the descents-to-peaks 
transform are dual to the objects considered by Stembridge in [31j. 
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In Section ing we recall the canonical action of permutations on words, and provide an 

o 

explicit description for the action of the generators of the principal ideals J,° and ^„ in 
terms of symmetrizers and Jordan brackets (Prop ositions l8.8l and l8.9|) . This complements 
a result of Krob, Leclerc and Thibon [211,. 

Most of the results in this paper were presented by one of us (Nyman) at the meeting 
of the American Mathematical Society in Montreal in May, 2002. 

1. Descent algebras of Coxeter systems 

Let (W, S) be a finite Coxeter system [T^. That is, W is a. finite group generated by 
the set S subject to the relations 

{str^' = 1 for all s, t G 5 , 

where the nist are positive integers and = 1 for all s G S*. 
Given w E W, its descent set is 

Des(w) ■.= {seS I e{ws) < i{w)} , 

where £{w) denotes the length of a minimal expression for w as a product of elements of 
S. 

Let QW denote the group algebra of W. The subspace spanned by the elements 

(1.1) Yj:= J2 

Des(to)= J 

is closed under the product of QW It is the Solomon's descent algebra of (W,S). 
The unit element is Yg = 1. 

The set {Yj}jcs is a linear basis of the descent algebra. A second linear basis is 
defined by 

(1.2) xj:=Y,yi= E ^- 

/CJ Des{w)CJ 

Note that 

(1.3) Yj = 

/CJ 

so the set {Xj} jcs indeed forms a basis. This basis has proved useful in describing the 
structure of descent algebras [^01 UH UH HI H] and will be useful in our work as well. 

Warning: The notations Yj and Xj do not make reference to the Coxeter system, 
which will have to be understood from the context. This is particularly relevant in our 
work in which we deal with descent algebras of various Coxeter systems at the same 
time. 

From now on, we assume that the Coxeter system [W, S) is associated to a Coxeter 
graph G : is the set of vertices and m^t is the label of the edge joining s and t (2 if 
there is no such edge and 3 is there is an edge with no label, see Figures [TJ |21 and EI) . We 
denote the descent algebra of this Coxeter system by Sol{G). 

For the Coxeter graph An-i, the Coxeter group is the symmetric group iS„ and the set 
of generators consists of the elementary transpositions Si = + 1) for i = 1, ... ,n — 1. 
We identify this set with the set [^^— 1] := {1, 2, ... , n—1} via Si ^ i. A permutation w 
is represented by a sequence w = Wi . . .Wn oi distinct symbols from the set [n] , where 
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o o o o 

1 2 n-2 n-1 

Figure 1. The Coxeter graph An-i 

Wi = w{i) are the values of the permutation. A permutation w E Sn has a descent at 
i G [n—1] if Wi > Wi+i. 

4 

o o o o o 

12 n-2 n-1 

Figure 2. The Coxeter graph _B„ 

For the Coxeter graph the Coxeter group is the group of signed permutations 
iSrt X Z2, which we denote by A signed permutation w is represented by a sequence 
w = Wi . . . Wn of symbols from 1 to n (the underlying permutation from Sn), some of 
which may be barred (according to the sign from Zg). We order these symbols by 

(1.4) ...<2<1<1<2<.... 

The set of generators consists of the elementary transpositions Si as before (with no 
signs) plus the signed permutation 

So := 12 . . . n . 

We identify this set with the set [n—1] := {0} U 1]- A signed permutation w E Bn 
has a descent at i G [n—l] if Wi > Wi+i, with respect to the order p.4|l . where we agree 
that wq = 0. 

o 
1 

o 

2 

o 

v 

Figure 3. The Coxeter graph Dn 

For the Coxeter graph Z)„, the Coxeter group is the subgroup of Bn consisting of those 
signed permutations with an even number of signs (bars). We denote it by P„. 

The set of generators consists of the elementary transpositions Si as before, from i = 1 
to n—1, plus the signed permutation 

Si' := 213 . . .n . 

We identify this set with the set [n—1]' := {1'} U [n—1]. 




o o o 

3 n-2 n-1 
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It is convenient to represent a signed permutation w = Wi . . .Wn & T>n by a fork-shaped 
sequence 

Wi 

W = W2W3 - ■ ■ Wn-l Wn 

Wi' 

of symbols from 1 to n, possibly barred, with the convention that wr = wi. It then 
turns out that an element w G Vn has a descent at i G [n— 1]' if Wi > Wj+i, with respect 
to the order (*), and where we understand that 1' + 1 = 2. For instance, 

2 

sv = 1 3 ■ ■ ■ n-1 n 
2 

has a descent at 1' because 2 > 1, but not at 1, since 2 < 1. 



2. MORPHISMS BETWEEN DESCENT ALGEBRAS 

There is a canonical morphism : i3„ ^ 5„ from the group of signed permutations 
onto that of ordinary permutations, obtained by simply forgetting the signs (bars). Let 
ip : Vn Sn be its restriction. Consider the linear extensions of these maps to the 
group algebras. We will show in Section El that these maps restrict to the corresponding 
descent algebras, yielding morphisms of algebras 

(f : Sol{Bn) — > Sol{An-i) and ip : Sol{Dn) — > S'o/(A„_i) . 

It turns out that there is also a morphism of algebras 

X ■■ Sol{B,,) ^ Sol{Dn) 

such that if = ipx- this section we concentrate on this map. 

The map x is due to Mahajan. It is not the restriction of a morphism of groups 
Bn — > and its construction is better understood from the point of view of hyperplane 
arrangements, as explained in Section 6.1]. We will add a group-theoretic counterpart 
to Mahajan's geometric construction that makes the above commutativity evident (but 
does not explain why x is a morphism of algebras). 

We begin by defining a map x'- ^ T^n as 




\iwiVn. 



In other words, x changes the sign of the first entry if the number of signs is odd. Note 
that X is not a morphism of groups. Nevertheless, we have the following 

Proposition 2.1. The map x restricts to descent algebras and, at that level, it is a 
morphism of algebras x '■ Sol{Bn) — > Sol{Dn). Moreover, it is explicitly given as follows: 
for J C {2,..., n-1}, 

Yj^Yj 

Y{i}uJ ^ ^{I'juJ + Y{i}uj + ^{i',i}uj 
(2.1) ^loiuj ^Yj + Y^r}uj + ^'{ijuj 

^{0,1}UJ ^ ^{1',1}UJ 
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or equivalently, 

X{i}uj ^ -^{i',i}uj 

(2.2) -^{0}uJ ^ -^{I'juJ + -^{i}uj 

-^{o,i}uJ ^ 2 ■ X{i/_i}uj 

Proof. Consider Kfijuj G Sol{Bn). Take w E Bn such that Des(w) = {1} U J. There are 
exactly three possibihties for Des(x(w)): 

if -wi > W2 then Des(x(w)) = {!', 1} U J, 

if —1^1 < W2 and G "Dn then Des(x(w)) = {1} U J, and 

if — Wi < W2 and w ^ then Des(x(w)) = {!'} U J. 

Conversely, given t> G Vn such that Des(f) = {1} U J, we must have fi > 0; so letting 
w = f G i3„ we obtain Des(w) = {1} U J and xi'^) = "^^ If) instead, Des(w) = {!'} U J, 
then we must have vi < 0, so letting w = vsq G i3„ we still obtain Des(w) = {1} U J 
and xl""^) = 'V- Finally, if Des(f ) = {!', 1} U J, then we let w = G Bn if f i > and 
w = vsq G Bn if Vi < 0, to obtain the same conclusion. 
Therefore, 

X(^{l}Uj) = Kri'juJ + y{l}UJ + ^{1M}UJ • 

The remaining expressions in ()2.1|) may be similarly deduced. The expressions in fl2.2|) 
follow easily from ()1.2|) . 

Comparing ()2.2|) to ^| Section 6.1] we see that x coincides with Mahajan's map. His 
construction guarantees that x '■ Sol{Bn) Sol{Dn) is a morphism of algebras. □ 

Remark 2.2. It is possible to give a direct proof of the fact that x is a morphism 
of algebras by making use of the multiplication rules for the X-bases of Sol{Bn) and 
Sol{Dn) given in ^ Theorem 1] and |9| Theorem 1]. 

Corollary 2.3. There is a commutative diagram of morphisms of algebras 

(2.3) Sol{Bn) Sol{Dn) 




SoliAn-i) 

Proof. The commutativity (f = ipx already holds at the level of groups, clearly. □ 

The descent algebras Sol{Bn) and Sol{Dn) have the same dimension 2", but the map 
X is not an isomorphism: its image has codimension 2"~^. In fact, the image of x niay 
be easily described. Consider the decomposition P„ = Vn^ ]J Vn'^ ]J Vn^ where the ^ 
are respectively defined by the conditions 

\u!i\ < ui2, Iwil > \w2\ and \wi\ < —W2- 
In the group algebra of P„, define elements 

y.i'^ = J2^^^'^n I Des(^)n{2,...,n-l} = J}, 
for each J C {2, . . . , n—1} and i = 1, 2, 3. 
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Corollary 2.4. The image of x '■ Sol{Bn) — > Sol{Dn) is linearly spanned by the elements 
vj^K In particular, these elements span a subalgebra of Sol{Dn) of dimension 3 ■ 2"~^ 
(and codimension 2"'~'^). 

Proof. It suffices to observe that 

yj') = Yj, = F|i,}uj + ni}uJ and Y^ = Y{,,,,}^j 

and to make use of ()2.H) . □ 

The maps and ip are harder to describe in terms of the Y ot X bases. An explicit 
description is provided below fPropositions 13. 2t 13.31 and 13. 6|) . It turns out that these 
maps have the same image, even though x is not surjective. The main goal of this paper 
is to describe this image, a certain subalgebra of Sol{An-i), in explicit combinatorial 
terms. 

Remark 2.5. A similar commutative diagram to ()2.3j) is given in [23 Section 6]. In fact, 
the map x is the same for both, but the maps Sol{Bn) Sol{An-i) and Sol{D„) 
Sol{An-i) considered in [SB] are different from ours. 

3. Peaks of permutations and descents of signed permutations 
Definition 3.1. Let w G 5„.. The set of peaks of w is 

Peak(w) = {z G [^—1] | Wj-i < Wi> mj+i} , 
where we agree that = 0. 

For instance, Peak(42153) = {1,4}. Note that 1 is a peak of w if and only if it is a 
descent of w. Thus, our notion of peaks differs (slightly) from that of (SB I2H1 121] • This 
turns out to be an important distinction, as will be made clear throughout this work. 
We will deal with both notions of peaks starting in Section El 

Let Qn denote the collection of all subsets of [^^— 1], and 

J^n = {F eQn I iiieF then i + l^F}. 
Throughout this work, by the ra-th Fibonacci number we understand 

(3.1) /„:=#^„. 

Thus, /o = 1, /i = 1, /2 = 2 and /„ = /„_i + /„_2. 

Clearly, the peak set of any permutation w E Sn belongs to It is easy to see that 
any element of JF„ is realized in this way. 

Given J G Q„,, consider the set 

A(J) ■.= {ieJ I i-liJ}. 
One verifies immediately that A (J) G J^n and, moreover, that the diagram 

(3.2) Sn 

commutes. 

For each F E J-'n, define an element of the group algebra of 5„ by 

(3.3) Pp:= w. 

Pcak(w))=F 
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It follows from (fTTl) and ((13) that 

(3.4) Pf= J2 

A{J)=F 

in particular, each Pp belongs to the descent algebra Sol{An-i). 

It turns out that ip : Sol{Bn) Sol{An-i) maps a basis element Yj to a certain sum 
of elements Pp. In order to derive an explicit expression for (p{Yj), we need to introduce 
some notation and make some basic observations. 

First, given a permutation u & Sn and a position i G [n], we refer to one of the four 
diagrams 

o o 

\ / o o o 

\ ) / ) O 5 O O 

o o 

as the local shape of u at i, according to whether Ui-i > Ui > Ui+i, ui-i < ui < Wj+i, 
Ui-i > Ui < Mj+i or Ui^i < Ui > Mj+i, respectively. Here, we make the conventions that 
Mo = and Un+i = +oo. A position i is a peak of u if the local shape at i is y\; we 
also say that i is a valley if the local shape is °\/° . Note that valleys may only occur 
in positions 2, . . . , n, while peaks only in positions 1, . . . , n—1. Note also that the total 
number of peaks equals the total number of valleys, since in listing them from left to 
right, peaks and valleys alternate, starting always with a peak and ending with a valley 
(except for the case of the identity permutation, which has no peaks or valleys). For 
instance, the four local shapes for u = 2413 are, from left to right, 

o o 

o / \ \ / and o 

/ ! O O ' O CillLL , 

o o 

Similarly, for a signed permutation w E Bn and i E [n], we speak of its local shape at 
i, which is one of the previous diagrams decorated by the sign of the entry Wi, with the 
same conventions. For instance, the four local shapes of w = 2413 are (in order) 

/\ , V , /\ and X . 

O O — O O o 

Clearly, the collection of all local shapes of w & Bn determine its descent set, and 
conversely. More precisely, given a subset J C [n—1], we have that Des(w) = J if and 
only if for each i E [n], the local shape of w ai i is as follows 



\ \ ± 



(A) 

where J + 1 denote the shifted set J + 1 = {i + 1 | z G J}. 

Now suppose that a permutation m G 5^ is given and we look for all 2^ signed per- 
mutations w E Bn such that ip{w) = u. Given a local shape of -u at i G [n], the possible 
local shapes of u; at i are as follows 

U E Sn W E Bn , fiw) = U 



(B) 



X 



o o ±: 

o o + 

° \„ 

— o o 
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Let / A J = (/ U J) \ (/ n J) be the symmetric set difference. 
Proposition 3.2. The map ip : Sol{Bn) —>■ Sol{An-i) is explicitly given by 

(3.5) Yj^ Yl ^*^-Pf, 

FCJa(J+1) 

for any J C [n—V\ . 

Proof. We need to show that for each u E Sn, 
(*) 

2#Peak{u) if Peak(u) C J A ( J + 1) , 
if not. 

Note that this set is defined precisely by conditions (A) and (B) above. 

Suppose there is at least one w in the above set and take i G Peak('u). By (B), the 

local shape of w at i is either \^ or ^/°\^- Then, by (A), i E J A {J + 1) . This proves 

the second half of (*). 

Assume now that Peak(M) C J A ( J + 1). A signed permutation w in the above set is 
completely determined once the signs of its entries \wi\ = Ui are chosen. We will show 
that the signs at those positions i that are valleys of u can be freely chosen, while the 
signs at the remaining positions are uniquely determined. This proves the remaining half 
of (*), because as explained above, the number of valleys equals the number of peaks, so 
the number of such choices is 2*^''^'^'^'*). 

Given a position it will fall into one of the four alternatives of (A) (according to 
J) and one of the four alternatives of (B) (according to u). Consider first the case of a 
position i that is not a valley of u. In this case, whatever the alternative in (A) is, there 
is exactly one possible local shape for w that satisfies (B). In particular, the sign of Wi 
is uniquely determined for all those positions i. On the other hand, if i is a valley of m, 
then whatever the alternative in (A) is, there are exactly two possible local shapes for 
w that satisfy (B), each with the same underlying shape but with different signs. Thus, 
the choices of signs that lead to a signed permutation w that satisfies (A) and (B) is the 
same as the choices of signs on the set of valleys of m, as claimed. □ 

We can derive a similar expression for on the X-basis of Sol{Bn). 

Proposition 3.3. The map (p : Sol{Bn) —>■ Sol{An-i) is explicitly given by 

(3.6) Xj^2*'- J2 

FCJU(J+1) 

for any J C [n— 1] . 

Proof. Since Xj = J2kcj'^k, equation (j3.6|) will follow from (|3.5|) . once we show that 
for any F E J-'n and J C [n—1] we have 

2#J-#F ifFCJu(J + l), 
if not. 



i^{w E Bn I Des(w) = J and (p{w) = u} 



C [n-1] I F C K A {K + 1), K C J} 
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If there is at least one subset K in the above family, then F C i^U {K + 1) C JU (J + 1). 
This proves the second case of the equality. 

Suppose now that F C J U ( J + 1). We decompose an arbitrary subset K oi J into 
five pieces: 

:= is: n (^J \ (F U (F - 1))) , K+ ■=Kr]F and R- := K f] {F - 1) , 

K+ := K nFn{J + 1) , K+ ■=Kr]Fn{J + iy, 

K{ := fsT n (F - 1) n ( J - 1) , := K n (F - 1) n ( J - 1)" . 

Thus, K = K^L\K^L\K2\-\K^L\K2. One may check that, under the present assumptions 
(F e J^n and F C J U ( J + 1)), a subset K oi J satisfies F CK A{K + 1) ii and only if 
the following conditions hold: 

K+ = JnFn{J+iy , = Jn{F-i)n{J~iy and Ktu{K^+i) = JnFn{J+i), 

while K'^ may be any subset of J \ (F U (F — 1)) and any subset of J fl F fl ( J + 1). 
The claim now follows from the fact that 

# J \ (F u (F - 1)) + # J n F n ( J + 1) = # J - #F 

(this also makes use of the assumptions F G JF„ and F C J U ( J + 1)). □ 

Remark 3.4. Formulas and (jH.fij) are very similar to certain expressions for a map 
introduced by Stembridge [31, Propositions 2.2, 3.5]. This is in fact a consequence of a 
very non-trivial fact: that the dual of Stembridge's map admits a type B analog and if 
commutes with these maps. This connection will be clarified in Sections 17.41 and 18.51 

Remark 3.5. It is interesting to note that for any J C [n— 1], 

This can be deduced from the explicit formula (j3.5j) . but it can also be understood as 
follows. Consider the map a : S„ ^ i3„ which reverses the sign of all the entries of a 
signed permutation (a is both left and right multiplication by 12 ... n). Clearly, 

Des((j(w)) = [n—1] \ Des(w) , and therefore aiYj) = y]^:[z^\,j ■ 
On the other hand, since simply forgets the signs, we have 

ip{w) = <f{a{w)) , and therefore Lp{Yj) = Lp{aiYj)) = ^piYj^^^j) . 

The map '■ Sol{Dn) — > Sol{An-i) also sends basis elements Yj and Xj to sums of 
elements Pp- The next result provides explicit expressions. 

We make use of the convention 1' + 1 = 2 to give meaning to the shifted set J + 1 = 
{i + 1 I i G J}, where J is any subset of [n—1]'. 



PEAK AND DESCENT ALGEBRAS 13 

Proposition 3.6. The map ip : Sol{Dn) Sol{An-i) is explicitly given by 

FCJa(J+1) 

(3.7) ^{i}uj and r|i,}uj ^ ■ P{ 

{1}UFGj^„ 
FCJa(J+1) 

FCJa({2}U(J+1)) 

and also 

FC.JU{J+1) 

(3.8) X{i}uj and X{i,}uJ ^ ■ ^ 

FCJU(J+1)U{1} 

F&Tn 

FCJU(J+1)U{1,2} 

for any J C {2, . . . , n— 1}. 

Proof. It is possible to derive these expressions by a direct analysis of how the notion of 
descents of type D transforms after forgetting the signs, as we did for the type B case 
in Proposition IH.2I We find it much easier, however, to derive these from the analogous 
expressions for the type B case, by means of the commutativity of diagram ()2.3|) . 

If J C {2, ... , n— 1}, then by Proposition 12. 11 the map x '■ Sol{Bn) Sol{Dn) satisfies 
x{Yj) = Yj. Therefore, by CoroUarv 12.31 and Proposition 13.21 

^P{YJ) = ^{Yj) = Y ^*^-Pf- 

F€j^n 

FCJa(J+1) 

This is the first formula in ()3.7|) . Similarly, the last formula in ()3.7|) follows from the 

facts that x(V{o,i}uj) = ^{im}uj and 

({0, 1} U J) A (({0, 1} U J) + l) = {0} U (j A ({2} U (J + 1))) 

(note that {0} does not affect the summation over subsets F G JF„). 

The formulas for Kri}uJ and Yji'iuj require a little extra work. First, from Proposi- 
tion |23 we know that 

X(^{0}uj - = ^{i'}uj + ^{i}uj ; 

hence, by CoroUarv 12.31 

V^(^{l'}UJ + Krijuj) = ^{YioyuJ - Yj) . 
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Now, since J C {2, . . . , n - 1}, ({0} U J) A (({0} U J) + l) = {0, 1} U ( J A ( J + 1)) . 
Therefore, by Proposition 13 .21 

<^(>^{0}uj -Yj)= J2 ■ Pf 

FC{l}u(jA(J+l)) 

Eol+#F .p, , ^ 
^ ^{1}UF 

{1}UFGJ^„ 
FCJa(J+1) 

Thus, to obtain the expressions in (|3.7|) for Vjijuj and y{i'}uj, we only need to show that 

^(>{l}Uj) = ^(l{i/}uj) . 

This may be seen as follows. Consider the involution p : T>n —>■ 'Dn given by right 
multiplication with the element 123 . . .n. In other words, p{w) is obtained from w by 
reversing the sign of both wi and W2- Note that w has a descent at 1 but not at 
1' if and only if i^i > \w2\, while w has a descent at 1' but not at 1 if and only if 
—wi > \w2\. Therefore, p restricts to a bijection between {w G Vn \ Des(tu) = {1} U J} 
and {w G Vn \ Des(w) = {!'} U J}, for any J C {2, . . . , n — 1}. Also, since ijj simply 
forgets the signs, ipp = ip. Therefore, ipiY^i^uj) = ipiY^iiyuj). This completes the proof 
of ()3.7|1 . Formulas ()3.8|1 can be obtained similarly, by making use of Proposition 13.31 □ 

4. The peak algebra 

Definition 4.1. The peak algebra ^„ is the subspace of the descent algebra Sol{An-i) 
linearly spanned by the elements {PF}F€r„ defined by (j3.3j) or (j3.4j) . 

We will show below that ^„ is indeed a unital subalgebra of Sol{An-i). As explained 
in the Introduction, this differs from the object considered in [2Hll2n|- The connection 
between the two will be clarified in Section El 

Since the elements Pp are sums over disjoint classes of permutations, they are linearly 
independent. Thus, they form a basis of ^„ and 

dim ^n = fn, 

the n-th Fibonacci number as in ()3.1|) . 

The following is one of the main results of this paper. 

Theorem 4.2. ^„ is a subalgebra of the descent algebra of the symmetric group 5„. 
Moreover, it coincides with the image of the map ip : Sol{Bn) Sol{An-i) and also with 
that of ip : Sol{Dn) — > Sol{An-i). 

Proof. Since and ip are morphisms of algebras, it is enough to show that their images 
coincide with We already know that 

Im((^) C Im(^) C <p„ 

from Proposition 13.61 and Corollarv 12.31 We will show that (p : Sol{Bn) — > is in fact 
surjective. 

Define an order on the subsets in JF„ by declaring that E < F ii the maximum element 
in the set E A F is an element of F. According to Lemma (below) , this a total order. 



- 5J 2*^- Pf 

FCJa(J+1) 
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For each E E J-'n consider the shifted set E ~ 1 C [n— 1]. We first show that Pp does 
not appear in the sum ip{XE-i) for any E < F. Let a be the maximum element in 
E A F. By the choice of the total order, a & F and a ^ E. Suppose a E E — 1. Then 
a + 1 G -E, and since a is the maximum element of E A F, we would have a + 1 E F. But 
then both a and a + 1 E F, which contradicts the fact that F E J-'n- Thus, a ^ E — 1, 
and hence F ^ {E — 1) U E. It follows from (j3.6p that Pp does not appear in the sum 
ip{Xe-i) for any E E J-'n, E < F, while it does appear in (p{Xp_i). In other words, 
the matrix of the restriction of ip to the subspace of Sol{Bn) spanned by the elements 
{Xp-i I F E J-'n} is unitriangular (with respect to the chosen total order). In particular, 
ip is surjective. □ 

Lemma 4.3. The relation E < F <^==^ ma.x{E A F) E F defines a total order on the 
finite subsets of any fixed totally ordered set. 

Proof. Let X be the totally ordered set. Encode subsets of X as sequences xp E in 
the standard way. Then xeap = xp + xp. Therefore, the relation E < F corresponds to 
the right lexicographic order on (defined from < 1 in Z2), which is clearly total. □ 

Since the elements Pp consist of sums over disjoint classes of permutations, the struc- 
ture constants for the multiplication of ^„ on this basis are necessarily non-negative. 
Tables ^01 describe the multiplication for the first peak algebras. The structure con- 
stants for the product Pp ■ Pq are found at the intersection of the row indexed by Pp and 
the column indexed by Pg? and they are given in the same order as the rows or columns. 
For instance, in ^4, 

P{2} ■ P{i} = 2P0 + 2P{i} + 2P|2} + 3P{3} + 3P|i,3} . 

Note that the peak algebras are not commutative in general. 





p^ 


An 


P^ 


(1,0) 


(0,1) 




(0,1) 


(1,0) 



Table 1. Multiplication table for ^^2- 





P9 


Pil} 


Pm 




(1,0,0) 


(0,1,0) 


(0,0,1) 


P{1} 


(0,1,0) 


(2,1,2) 


(1,1,1) 


P{2} 


(0,0,1) 


(1,1,1) 


(1,1,0) 



Table 2. Multiplication table for ^3. 



Remark 4.4. The proof of Theorem 14.21 shows that the set {(p{Xp_i)}p(zjr^^ is a basis 
of The structure constants for the product of Sol{Bn) on the basis {-^jjjc'pl^Tj 
non-negative and in fact admit an explicit combinatorial description pi. However, this 



16 



MARCELO AGUIAR, NANTEL BERGERON, AND KATHRYN NYMAN 





P% 


^1} 


Pm 




^{1,3} 


Pi 


(1,0,0,0,0) 


(0,1,0,0,0) 


(0,0,1,0,0) 


(0,0,0,1,0) 


(0,0,0,0,1) 


P{1} 


(0,1,0,0,0) 


(3,2,2,2,2) 


(2,2,3,2,2) 


(1,1,0,1,2) 


(1,1,2,2,1) 


P{2} 


(0,0,1,0,0) 


(2,2,2,3,3) 


(3,3,2,3,3) 


(1,1,1,1,1) 


(2,2,2,1,1) 


Pm 


(0,0,0,1,0) 


(1,1,1,0,1) 


(1,1,1,1,1) 


(1,0,1,0,0) 


(0,1,0,1,1) 


P{1,3} 


(0,0,0,0,1) 


(1,1,2,2,1) 


(2,2,1,2,2) 


(0,1,1,0,0) 


(2,1,1,1,1) 



Table 3. Multiplication table for ^4,. 



is no longer true for the basis {({){XF-i)}FeTn of ^n- The first counterexample occurs 
for = 5: 

<^(X|2})' = 2(^(X{2}) + 4(^(X{3}) - 2v9(X{o,3}) + 14<^(^{i,3}) • 

We do not know of a basis of ^„ for which the structure constants of the product admit 
an explicit combinatorial description. 

5. Interior peaks and canonical ideals in types B and D 
5.1. The canonical ideal in type B. 

Definition 5.1. Let (3 : Sol{Bn) Sol{B„^i) be defined by 



(5.1) Xj 



Xj-i if ^ J 
if G J . 



for any J C [n— 1]. The canonical ideal in type B is /° = Ker(/3). 
Note that /5 may be equivalently defined by 



(5.2) 

It follows that 




if ^ J 
if G J . 



(5.3) /° = Span{X^ | J C [n-1]} = SpanlF;" | J C [n-1]} , 
where we have set 

(5.4) X° = X{o}uJ and = y^oiuj + Yj . 

Proposition 5.2. The map j3 : Sol{Bn) S'o/(X„_i) is a surjective morphism of 
algebras. In particular, is a two-sided ideal of Sol{Bn)- 

Proof. The fact that /° is a two-sided ideal of Sol{Bn) is proven in 01 Theorem 3] (we 
warn the reader that the proof of that theorem contains some misprints). The same 
argument, which is based on the multiplication rule for the descent algebra of type B 
given in [H Theorem 1], gives the stronger assertion that /3 is a morphism of algebras. 
Surjectivity is obvious from ()5.1|) . □ 
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5.2. The ideal of interior peaks. 

Definition 5.3. Let w G iS„,. The set of interior peaks of w is 

o 

Peak(w) = {i G {2, . . . , n — 1} | Wi-i < Wi > Wi+i} . 

Thus, 

''{1} UPeak(w) if 1 G Des(w) 

o 

Peak(w) if not. 



(5.5) Peak(w;) 



Let J-'n be the collection of those F E J-'n for which 1 ^ F. For any w G Sn, Peak(iy) G J-'n, 

o 

and it is easy to see that any F & J^n can be realized in this way. 

o 

For each F G J^m define an element of the group algebra of 5„ by 

(5.6) Pf-= ^ w. 

Peak{w)=F 

These are the elements considered in Nyman's original work [2H] and also in Schocker's pH] . 

o o o 

The operator A(J) := {i G J | i ^ 1, i — 1 ^ J} satisfies A(Des(w)) = Peak(w); thus, 
we also have 

(5.7) h:= Yl 

l(J)=F 

Note that if F G and 2 ^ F then {1} U F G J^„. 

o 

Lemma 5.4. For any F G Tn, 

' Pf if^eF 



(5. 



Pf + P{i}uf ^f2^F. 



Proof. Consider first the case when 2 G F. Then, for any w G iS„ with Peak(u;) = F, 

o 

wi < W2 > Ws] in particular, 1 ^ Des(w). Hence Peak(w) = Peak(w) and it follows 
from dsn and (jESI) that Pp = Pf- 

o 

If 2 ^ F, then the class of permutations w & Sn with Peak(w) = F splits into two 
classes, according to whether they have a descent at 1 or not. In view of ()5.5p . the first 
class consists of all those w for which Peak(w) = {1} U F, and the second of those for 

o 

which Peak(w) = F; whence Pp = P{i}uf + Pf- n 

o 

Definition 5.5. The peak ideal ^„ is the subspace of ^„ linearly spanned by the 

o 

elements {Pp} ° ■ 

o 

We will show below that ^„ is indeed a two-sided ideal of In particular, it follows 

o o 

that is closed under the product of Sol{An-^i). In [2H1I2S], is regarded as a non 



18 MARCELO AGUIAR, NANTEL BERGERON, AND KATHRYN NYMAN 

unital subalgebra of Sol{An-i) (and it is referred to as the peak algebra). The present 
work reveals the existence of the larger unital subalgebra ^„ of Sol{An-i), as well as the 

o 

extra structure of ^„ as an ideal of 

First, consider the map tt : defined by 

{Pf~2 if neither 1 nor 2 belong to F 

-Pf\{i}-2 if 1 G F 
if 2 G F 

for any F G J^n- Note that covers all possibilities, since 1 and 2 cannot belong to 
F simultaneously. For the same reason, if 1 G F, the set F \ {1} — 2 belongs to 

As we will see below (Remark IS.llj) . the map P : Sol{Bn) — > Sol{Bn-i) does not 
descend to peak algebras. However, the composite 

(5.10) : Sol{B^) ^ Sol{B^^,) ^ Sol{B^^2) , Xj . ^ ^''^ if 0, 1 ^ J 



if or 1 G J 



does. Indeed, it descends precisely to the map vr of ()5.9|) . 



Proposition 5.6. The map vr : ^„ is a surjective morphism of algebras. More- 

over, there is a commutative diagram 

Sol{B^) SoliBr,,,) 



2 



Proof. It suffices to show that the diagram commutes. That vr is a surjective morphism 
of algebras follows, since so are if and (3 f Theorem 14.21 and Proposition 15. 2p . 

Take J C [n— 1]. Suppose first that or 1 G J, so that /9^(Xj) =0. In this case, 
1 G J U ( J + 1) and hence 

FCJU(J+1) 

FCJU(J+1) FCJU(J+1) 

= 2*'. Y Pf^2-2*'- Y Pf'-2 = 0. 

FCJU(J+1) F'CJU(J+1) 
l(F,2(^F 1^F',2^F' 

Consider now the case when 0, 1 ^ J. In this case, 

FC(J-2)U(J-1) 
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since the cardinal of the shifted set J — 2 coincides with the cardinal of J . On the other 
hand, since 1 ^ J U (J + 1), we have 

-Fe:^n -FSJP'n FGTn 

FCJU(J+1) FCJU(J+1) FC(J-2)U(J-1) 

IMF 

Thus, (pP'^{Xj) = TT{p{Xj) and the proof is complete. □ 

o 

Since the elements Pp are sums over disjoint classes of permutations, they are linearly 

o 

independent. Thus, they form a basis of ^„ and 



dim<P„ = ifj^n = #-^n-l = /n- 



1 ; 



the [n — l)-th Fibonacci number as in (jH.lll . 

We can now derive the main result of the section. It may be viewed as an algebraic 
counterpart of the recursion = /„_i + fn-2- 

o 

Theorem 5.7. ^„ is a two-sided ideal o/^n- Moreover, for n > 2, 

(For n < 1, we have = = = Q-) 
Proof. We know from Proposition 15.61 that vr is surjective. Therefore 

^„/Ker(7r) - . 
To complete the proof of the theorem it suffices to show that 

Kevin) =i^. 

Since dim^^ = we have 

o 

dimKer(7r) = /„ - fn-2 = fn~i = dim^„ . 

o 

On the other hand, from ()5.8p and ()5.9|) we immediately see that ^„ C Ker(7r). □ 

5.3. Prom the canonical ideal to the peak ideal. Let /°'^ denote the kernel of the 
map Thus, /°'^ is another ideal of Sol{Bn) and /° C /°'^. Moreover, from ()5.1|1 
and ()5.1()j) we see that 



(5.11) = Span{Xj | or 1 G J, J C [n-1]} . 

o 

We will show below that the ideal J° and the larger ideal /°'^ both map onto First, 
we provide an explicit formula for the map in terms of the bases {-^j}jc[n-i] and 

o o 

{Yj} jc[n-i] of /° and {Pf} ° of These turn out to be completely analogous to 
the formulas in Propositions 13.21 and 13.31 
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Proposition 5.8. For any J E [n—l], 

(5.12) ifiX'j) = 2'+*' ■ J2 V{yj)= Yl 2^^*^-Pf. 



FCJU(J+1) FCJa(J+1) 



Proof. By Proposition 13.31 we liave 
T#7 ■ <^(^{o}uj) = J] 



FC{1}UJU(J+1) 



F 

(lEHl) 



l^FGJ^n iGFGJ^n IfFey^n 

2gFCJU{J+1) 2^FC{1}UJU(J+1) 2^FC{1}UJU(J+1) 



2GFCJU(J+1) 1,2^F'CJU(J+1) 1,2^FC JU( J+1) 

= E E Ai}uf + Pf 

2GFCJU{J+1) 1,2^FCJU(J+1) 

^ E E 

FeA FeA 

2eFCJU(J+l) 2^FCJU(J+l) 

- E 

FeA 

FCJU(J+1) 

Tlie formula for Yj can be similarly deduced from Proposition 13. 2^ or from the formula 
for Xj, as in the proof of Proposition 13.31 □ 

Theorem 5.9. ^{l^^^) = = i^. 

o 

Proof. We already know that f{In) ^ fi^n^) ^ ^n- fact, the first inclusion is trivial 

o 

and the second follows from Proposition 15. 6t since /°'^ = Ker(/3^) and ^„ = Ker(7r), as 
seen in the proof of Theorem 15.71 

o o 

To complete the proof, we show that : J° — ^„ is surjective. For each E G J-'n, 
consider the element X'^^i G /°. By Proposition 15. 8| 



FdT^ 
FC{E-1)UE 



As in the proof of Theorem 14. 2[ it follows that Pp does not appear in (f{X'^_-^) for any 

o 

E < F, where E < F denotes the total order of Lemma E31 On the other hand, Pp does 
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appear in {p{Xp_^). Therefore, the matrix of the map (p restricted to the subspace of /° 

o 

spanned by the elements X'^_^ is unitriangular. Hence, ip : ^ is surjective. □ 

The following corollary summarizes the results that relate the peak algebra and the 
peak ideal to the descent algebras of type B. 



Corollary 5.10. There is a commutative diagram 



/o,ic 







Sol{B„ 



S0liBn^2) 



71-2 







where the rows are exact and the vertical maps are surjective. 

Proof. The surjectivity of the vertical maps was obtained in Theorems 14.21 and 15.91 The 
exactness of the first row is clear from the definitions of f3 and /^'^. In the course of the 

o 

proof of Theorem 15.71 we obtained that Ker(7r) = Finally, Proposition 15.61 gave the 
surjectivity of vr and the commutativity of the square. 



Remark 5.11. There is no morphism of algebras ^„ 
diagram 



□ 



^n-i fitting in a commutative 



Sol{B„ 



S0l{Bn-l] 



<p„ <p„_l 

For, such a map would be surjective, since so are (p and /3, and hence its kernel would 
have dimension dim^„ — dim*P„_i = fn-2- But this kernel must contain 

<p{KeT{(3)) = <p{0 = in (by Theorem ESI) 
which has dimension a contradiction. 

5.4. The canonical ideal in type D. There are similar results relating peaks to the 
descent algebras of type D. We present them in this section. 
Consider the map 7 : Sol{Dn) Sol{Bn-2) defined by 



(5.13) 



X, 




if 1,1' ^ J 
if 1 or 1' G J. 



It follows from the proof of Theorem 2 in J5] that 7 is a morphism of algebras. Moreover, 
it is clear from equations ()2.2|) . ()5.1|) and ()5.13|) that the diagram 



(5.14) 



5o/(5„) 



SoliD^) 



Sol{B,,_ 



commutes. 

Let denote the kernel of the map 7, an ideal of Sol{Dn). From (j5.13j) we see that 



(5.15) 



riM 



Span{Xj I 1' or 1 G J, J e [^-1]'} • 



22 



MARCELO AGUIAR, NANTEL BERGERON, AND KATHRYN NYMAN 



The following theorem describes the relationship between the peak algebra and the 
peak ideal to the descent algebras of type D and B. 



Theorem 5.12. There is a commutative diagram 
-J^'-i^ ^Sol{D^)—^ 







S0l{Bn-2) 
Vn-2- 



where the rows are exact and the vertical maps are surjective. 

Proof. The exactness of the first row is clear from the definitions of 7 and /, 
second row is exact according to Corollary 15.101 
The commutativity of the square 



The 



Sol{Dr^ 



S0l{Br..2) 

V 



can be shown in the same way as in Proposition I5.61 Together with ()5.14|) . this allows 
us to construct a commutative diagram 




Since by Theorem 15.91 the map /°'^ 
This completes the proof. 



^„ is surjective, so must be the map J„ 



iM 



□ 



6. Commutative subalgebras of the descent and peak algebras 



Grouping permutations according to the number of descents leads to the following 
elements of the descent algebra of type A: 



u 



u£Sn 

#Des{u)=j 



JC[n-l] 
#J=j 



for j = 0, . . . ,n — 1. It was shown by Loday that the linear span of these elements 
forms a commutative subalgebra of Sol{An-i) 21, Section 1], see also ^3 Remark 4.2]. 
Moreover, this subalgebra is generated by yi and is semisimple. Let us denote it by 

In this section we derive an analogous result for the linear span of the sums of permu- 
tations with a given number of peaks. Once again, it is possible to easily derive this fact 
from the analogous result for type B. 



PEAK AND DESCENT ALGEBRAS 23 

6.1. Commutative subalgebras of the descent algebra of type B. Consider the 
following elements of the descent algebra of type B: 

(6.1) 5^ ^ = ^Yj, 

w&Bn JC[n-l] 
#Des{«))=j #J=j 

for each j = 0, . . . ,n. Let s{Bn) denote the subspace of Sol{Bn) linearly spanned by 
these n+1 elements. 
Let also 



(6.2) xr-= 



JC[n-l] 

#J=j 



for j = 0, . . . , n. These elements also span s{Bn), since it is easy to see that 



n — I 



(6.3) ^i = I]( J -y^- 

Bergeron and Bergeron showed that s{Bn) is a commutative semisimple subalgebra of 
Sol{Bn) Section 4]. Mahajan showed that one can actually do better pBj. Below, we 
will formulate his results in our notation (Mahajan's work is in the context of random 
walks on chambers of Coxeter complexes), together with a small extension. To this end, 
recall the bases {Yj} jc[n~i] and {Xj}jc[n-i] of the ideal /° of Sol{Bn) from ()5.4|) . and 
consider the elements 

(6.4) y» .= Y« and := J] A'? = J] (" I • !/° 

JC[n-l] JQn-1] «=1 

for j = 1, . . . ,n. Let 2° denote the subspace of /° linearly spanned by (either of) these 
two sets of n elements and set 

s(5„) := s(5„) + z°, 

the subspace of Sol{Bn) linearly spanned hj yo, . . . , ?/„, y^, . . . , y^. It is easy to see that 
the only relation among these elements is 

n n 

(6.5) yj = w = y^ , or in other words, = x° ; 

j=0 wGB„ j=i 

thus, s{Bn) n 2° = Span{x„} and dim s~(i?n) = 2n. 

Theorem 6.1. s~(-B„) is a commutative semisimple subalgebra of Sol{Bn). Moreover: 

(a) 's{Bn) is generated as an algebra by yi and y^, 

(b) s{Bn) is the subalgebra of"s{Bn) generated by yi, it is also semisimple, 

(c) i° is the two-sided ideal ofs^Bn) generated by y\, 

(d) dim s~(-B„) = 2n, dim s(-B„) = n + 1, dimi° = n. 

Proof. All these assertions are due to Mahajan [221 Section 4.2], except for (c). Since 
i° C /° and s'(-Bn) = s(i?„) + we have 

J°ns(s„) = (/°ns(5„)) + ^°. 
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By Definition EH /° = Ker(/5). Hence, /° n s(5„) = Ker(/5|,(B„)). Now, from our 
analysis of (3 in Proposition 16.101 fbelow). this kernel is 1- dimensional, spanned by the 
element X]r=o?/i' which belongs to by ()6.5|) . Therefore, 

/°ns(5„)=z°. 

Since /° is an ideal of Sol{Bn), it follows that is an ideal of s~(5„). Mahajan also 
shows that is generated by as a non-unital algebra, hence also as an ideal. □ 



6.2. Prom number of descents to number of peaks. The maximum number of 
peaks of a permutation u G 5„ is [|J . For each j = 0, . . . , L|J , define an element of the 
peak algebra ^„ by 

(6.6) p, := E ^ = E 

#Peak{«;)=i #F=j 

It is somewhat surprising that this naive analog of (|6.ip is indeed the right one, given that 
the expression for ^p{Yj) in involves subsets F of various cardinalities. However, we 
have: 

Proposition 6.2. The restriction of (f : Sol{Bn) to s{Bn) is explicitly given by 



mm{j,n-j) , . 

(6.7) y,^ Yl ^ 

1=0 

forj = 0, . . . ,n. 

Proof. Fix j G {0, . . . , n}. By and (ITHll . 



■Pi 



JC[n-l] FeJ^n 
#J=j FCJA(J+1) 

To derive ()6.7|) we have to show that, for each i = 0, . . . , [|J and F G JF„ with #F 
we have 

if not. 



#{JC[n-l] I F C J A (J+ 1) and #J = j} 



Let F = {si, S2, . . . , Si} and consider the sets {sh — 1, Sh}- These sets are disjoint since 
F G J-'n- Now, F C J A ( J + 1) if and only if J contains exactly one of the elements 
Sft — 1, Sh for each h = 1, . . . ,i. In particular, there is no such set J unless i < j. In 
this case, J is determined by the choice of one element from each set {sh — i,Sh} plus 
the choice oi j — i elements from the remaining n — 2i elements in [n—1] not occurring 
in any of those sets (which is possible only if i < n — j) . The total number of choices is 
thus 2^ (".if). □ 

Remark 6.3. It follows immediately from (j6.7|) that f{yj) = ip{yn-j) for each j = 
0, . . . ,n. This is also a consequence of Remark 13.51 
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The maximum number of interior peaks of a permutation m G 5„ is [^^J . For each 
J = 1, . . . , [^^J define an element of the peak ideal by 

(6.8) E ^ = E 

#Peak(«,)=i-l #F=j-l 

Proposition 6.4. The restriction of ip to i° is given by 

(6.9) yj^ 2 



i=l 

for each j = 1, . . . ,n. 



Pi 



Proof. The same argument as in the proof of Proposition 16.21 allows us to deduce this 
result from ^J^. □ 

Remark 6.5. We may rewrite the definition of the elements yj and pj as 

JC[n-l] FeJf„ 

#(A{o})=i-i #(n{i})=i-i 
The former follows from ()6.4j) and ()5.4|1 . the latter from ()6.8|1 and (j5.8|l . 

6.3. Commutative subalgebras of the peak algebra. 

Definition 6.6. Let pn denote the subspace of the peak algebra linearly spanned 

^ O 

by the elements {Pj}j=o,...,[^], let p„ denote the subspace of the peak ideal ^„ linearly 
spanned by the elements |^2±ij , and let 

^ o 
pn ■ pn ~l" Pn • 

Proposition 6.7. The map (f : Sol{Bn) maps"s{Bn) onto pn, s{Bn) onto pn and 

il onto p„. 

Proof. It is enough to prove the last two assertions. By Proposition 16.21 maps s{Bn) 
into pn- Moreover, ()6.7p also shows that, for any j = 0, . . . , [|J, pj appears in ^p{yj), but 
not in (p{yi) for i < j. Thus, the matrix of the restriction of (p to the subspace of s{Bn) 
spanned by these elements pj is unitriangular. Hence, ip maps s{Bn) onto pn- That it 
maps i° onto p„ follows similarly from (|6.9|) . □ 

We can now derive our main result on commutative subalgebras of the peak algebra. 

Theorem 6.8. pn is a commutative semisimple subalgebra o/^„. Moreover: 

(a) pn is generated as an algebra by pi and Pi, 

(b) pn is the subalgebra of pn generated by pi, it is also semisimple, 

(c) p^ is the two-sided ideal of pn generated by p^, 

(d) dim Pn = n, dim pn=\_l\+l, dim p^ = [^J . 
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Proof. All these statements follow from the corresponding ones in Theorem 16.11 thanks 
to Proposition 16 .71 except for (d). Now, it is clear that both sets{pj}j=o,...,Lf J ^^^1 

{Pj}j=i [sdiij cire linearly independent, and that the only relation among these elements 
is 

j=o ues„ j=i 

(This also follows from Proposition 16. Ill below) . The assertions follow, since n = [|J + 

L^j. □ 

The first multiphcation tables for the spanning set {po, . . . ,pi!ii,Pi, . . . ,p^n±i^} of 
the algebra p„ are provided below. The first block gives the multiplication within the 
subalgebra p„ and the others describe the multiplication with elements of the ideal 





Po 


Pi 


o 

Pi 


Po 


(1,0,0) 


(0,1,0) 


(0,0,1) 


Pi 


(0,1,0) 


(1,0,0) 


(0,0,1) 


o 

Pi 


(0,0,1) 


(0,0,1) 


(0,0,2) 



Table 4. Multiplication table for p2- 





Po 


Pi 


o 

Pi 


o 

P2 


Po 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


Pi 


(0,1,0,0) 


(5,4,0,0) 


(0,0,3,4) 


(0,0,2,1) 


o 

Pi 


(0,0,1,0) 


(0,0,3,4) 


(0,0,3,2) 


(0,0,1,2) 


o 

P2 


(0,0,0,1) 


(0,0,2,1) 


(0,0,1,2) 


(0,0,1,0) 



Table 5. Multiplication table for p^. 





Po 


Pi 


P2 


o 

Pi 


o 

P2 


Po 


(1,0,0,0,0) 


(0,1,0,0,0) 


(0,0,1,0,0) 


(0,0,0,1,0) 


(0,0,0,0,1) 


Pi 


(0,1,0,0,0) 


(15,13,15,0,0) 


(3,4,3,0,0) 


(0,0,0,6,6) 


(0,0,0,12,12) 


P2 


(0,0,1,0,0) 


(3,4,3,0,0) 


(2,1,1,0,0) 


(0,0,0,1,2) 


(0,0,0,4,3) 


o 

Pi 


(0,0,0,1,0) 


(0,0,0,6,6) 


(0,0,0,1,2) 


(0,0,0,4,2) 


(0,0,0,4,6) 


o 

P2 


(0,0,0,0,1) 


(0,0,0,12,12) 


(0,0,0,4,3) 


(0,0,0,4,6) 


(0,0,0,12,10) 



Table 6. Multiplication table for p4. 



Remarks 6.9. 
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(1) The elements pj are also considered in recent work of Schocker: in (23 Theo- 
rem 9], it is shown that they span a commutative non-unital subalgebra. Our 
results (Theorem I6.8|) provide a more complete picture: these elements actually 
span a two-sided ideal of a larger commutative unital subalgebra, also defined 
by grouping permutations according to the number of (not necessarily interior) 
peaks. 

(2) Doyle and Rockmore have considered two objects closely related to p„ and p„ 
and related them to descents of signed permutations [TSl Sections 5.3-5.5]. The 
difference stems from the fact that in their work permutations are grouped ac- 
cording to the number of peaks and valleys (since they do not consider as a 
possible valley, this number is not just twice the number of peaks). 

(3) The work of Mahajan ^23^ presents a powerful axiomatic construction of commu- 
tative semisimple subalgebras of descent algebras of Coxeter groups. In particu- 
lar, several such subalgebras of Sol{Bn) are described. 

(4) More information on the commutative subalgebra s{Bn) of Section [6.11 can be 
found in Chow's thesis [121 Sections 4.2, 4.3 and 5.1]. 

(5) Neither the commutative subalgebra pn of ^„ nor the ideal p„ are contained in 
the commutative subalgebra s{An-i) of Sol{An-i) discussed in the introduction to 
Section ini (counterexamples already exist for low values of n). There is, however, 
a "correct" type B analog of s{An-i): it is a commutative subalgebra of the 
algebra of Mantaci and Reutenauer (Section [7|). We will not pursue this point in 
this paper. 

6.4. Exact sequences for the commutative subalgebras. Next we consider the 
morphisms of algebras (3 and tt f Section l5.2|) restricted to the subalgebras s{Bn) and pn- 

Note that C = Ker(/5) and p„ C <p„ = Ker(7r). 

Proposition 6.10. For any j = 0, . . . ,n, 

(6.10) 

{yo if 3 = 0, 

Uj — Hj-i if < j < n, or equivalently, (3{xj) = 
-Vn-i ifj = n; 
Therefore, (3 maps s{Bn) onto s(-B„_i) with a 1-dimensional kernel spanned by 

n 

j=0 w£B„ 

Proof. Formulas ()6.1U|) follow easily from ()5.1|) and ()5.2j) ; the rest of the assertions follow 
at once. □ 

Even though (p : s(-B„) pn does not map the yj basis onto the pj basis, the result 
for the restriction to vr is completely analogous. 

Proposition 6.11. For any j = 0, . . . , [^J , 

{Po 
Pj - Pj-i 



Xj if < j < n . 



if j 



n 



ifj = 0, 

^/j= LfJ- 
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Therefore, tt maps pn onto pn-2 with a 1-dimensional kernel spanned by 



LfJ 

Eft = E 

j=0 u£S„ 



u . 



Proof. We have 



#F=j 



#F=j-l 



2&F 
#F=j 



(EH) 



F-2=Pj ~Pj-l- 



#F=j 



IMF 
#F=j-l 



The remaining assertions follow at once. 



□ 



It follows from that the kernel of : s{B„) —>■ s{Bn-2) has dimension 2; in fact 

n n 

Ker(/?^) = Span{^?/j, ^ j • yj} = Span{xn, . 

I HI 

(p maps this kernel to the 1-dimensional space spanned by J2j=oPjy since 

n LfJ n LfJ 

(^(5^y,) = 2"-^p, and y.(5^j-%)=n2""i.^p,. 

j=0 j=0 j=0 j=0 

These follow from (jHHI) together with ^"^^ = 2" and Ej=oi(j) = ^2""^ 
Corollary 6.12. There is a commutative diagram 



^Span{x„, Xn^iY ^ s{B„] 







Span{Y,\=o Pj}^ 



pn 



s{Bn-2) 

Pn~2 - 



where the rows are exact and the vertical maps are surjective. 

Proof. This follows from Corollary 15. 101 Propositions Ifi . 2| Ifi . 1 ( )l and Ifi . 1 1 1 and the previous 
remarks. □ 

6.5. Commutative subalgebras of the descent algebra of type D. Grouping per- 
mutations of type D according to the number of descents does not yield a subalgebra 
of Sol{Dn), as one may easily see. On the other hand, one may obtain commutative 
subalgebras of Sol{Dn) simply as the image of the commutative subalgebras of Sol{Bn) 
under the map x of Section |21 This leads to the subalgebras considered by Mahajan 
in 123 Section 5.2]. We describe the result next. 

Let s{Dn), i^'^ and s~(-D„) be the images under x of s(-B„), i° and s~(5„), respec- 
tively. Thus, 's{Dn) is a commutative semisimple subalgebra of Sol{Dn), s{Dn) is a 
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(commutative) semisimple subalgebra of s"(D„), z^''^ is a two-sided ideal of s"(D„) and 
s~(D„) = s{Dn) +in'^- In addition, Proposition 12.11 implies that 



JC[2,n-l] 



JC[2,n-l] 



JC[2,n-l] 
#J=j-2 



l'eJC[n-l] 
#J=j 



leJC[n-l]' 

#J=j 



for each j 



, n, and 



JC[2,n-l] JC[2,n-2] 
#J=i #J=i-l 

for each j = 0, . . . ,n. For instance, for n = 3 we have 



= X|i,} + X{i}, = ^{i',2} + X{i,2} + 2 ■ X{i,,i}, x( 



3/ q 



2 ■ X{i,_i,2} 



and 



x(xo) = X0, = + X|2} + X{i/,i}, x(a;2) = xi^l) + X|i,,i,2}, x(a;3) = xi^l) . 

It is easy to see that both sets {x{^j)}j=o,...,n and {x{x'j)}j=i,...,n are linearly indepen- 
dent and that the only linear relation among these elements is xi^n) = xi^n)- Therefore, 
X induces isomorphisms 

s{Bn) = s(D„), ^° = and s(5„) = . 

It follows from CoroUarv 12 .31 diagram ()5.14p and CoroUarv 16. 121 that we have commuta- 
tive diagrams 



and 







Pn 



Span{x(x„), 



Span{E!!ip.}^ 



S(S„_2) 
'P 

I 

Pn~2 - 







where 7 is the map of ()5.13|) . 

7. The algebra of Mantaci and Reutenauer. Right ideals 

7.1. Bases of the algebra of Mantaci and Reutenauer. In order to recall the 
construction of Mantaci and Reutenauer, we need to introduce some notation. 

An (ordinary) composition of n is a sequence (ai, . . . , a^) of positive integers such that 
0-1 + • — h afc = n. We make use of the standard bijection between compositions of n and 
subsets of [n—1] 

(ai, . . . , afc) {ai, ai + 02, . . . , ai H h cifc-i} 

to identify the poset of subsets under inclusion with the poset of compositions under 
refinement . 

A pseudo composition of n is a sequence (oq, Oi, . . . , a^) of integers such that oq > 0, 
a, > for i > 1, and aQ + ai + ■ ■ ■ + ak = n. Pseudo composition of n are in bijection with 
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subsets of [^—1] by means of the same construction as above, and inclusion of subsets 
corresponds to refinement of compositions. 

Below, we will use these identifications to index basis elements of Sol{An-i) or Sol{Bn) 
by compositions instead of subsets. Thus, for instance, if J C [n—V\ is the subset 
corresponding to the ordinary composition a = (ai, . . . , Ofc), we will use to denote the 
element Xj G Sol[An-i) and X° or X(o,ai,...,afe) to denote the element Xj = X{o}uj £ ^n- 

A signed composition of is a sequence (ai, . . . , a^) of non-zero integers such that 
|ai| + ■ ■ ■ + |afc| = n. There are 2 ■ 3"~^ signed compositions of n. 

The parts of an (ordinary, pseudo or signed) composition are the integers Oj. 

A segment of a signed composition a = (oi, . . . , Ofc) is a signed composition of the form 
(oj, ai+i, . . . , Oj) where [i, j] is a maximal interval of [k] on which the sign of the parts of 
a is constant. For instance, the segments of (2, 1, 1, 2, 2, 2, 3) are 

(2), (1),(1,2), (2,2,3). 

Following Mantaci and Reutenauer, we make the following: 

Definition 7.1. Let a = (oi, . . . , a^) be a signed composition of n. Consider the suc- 
cessive subintervals of [n] of lengths |ai|, . . . , |afc|. Define elements Ra, Sa and Tq, of the 
group algebra of Bn as follows: 

(1) Ra is the sum of all signed permutations w such that on each of those intervals 
the entries Wj are increasing and have constant sign equal to the sign of the 
corresponding part of a. 

(2) Sa is the sum of all signed permutations w such that on each of those intervals 
the numbers \wj\ are increasing and have constant sign equal to the sign of the 
corresponding part of a. 

(3) Ta is the sum of all signed permutations w satisfying the conditions in Q and 
the extra requirement that those intervals are maximal with those two properties. 

For instance, if a = (2, 2, 3, 1, 1) then these elements are the sum of all signed permu- 
tations of the form w = WiW2W^W4W^WQW'jW^Wg and such that, respectively, 

Ra : Wi < W2, W3 < W4, < Wq < W7 

Sa '■ Wi < W2, W3 < W4, W5 < Wq < Wj 
Ta : Wi < W2 > W3 < W4, < Wq < > Ws ■ 



We will at times identify these elements with the classes of permutations that define 
them (and we will do the same for the elements Xa of Sol{An-i) or Sol{B„)). 

Definition 7.2. The algebra of Mantaci and Reutenauer is the subspace Sol^{Bn) of 
the group algebra of Bn linearly spanned by the elements T^,, as a runs over the set of 
signed compositions of n. 

Proposition 7.3. Sol'^{Bn) is a subalgebra of the group algebra of Bn containing the 
descent algebra Sol{Bn)- 

Proof. This is Theorem 3.9 in [20] • D 

Given a signed permutation w in the class Tq,, one may recover a as follows: |aj| is 
the length of the i-th maximal interval of [n] on which \wj\ is increasing and sign(wj) is 
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constant; sign(aj) is the sign of any Wj in this interval. For instance, if w = 34617528 
then a = (1,2,2,1,2). Therefore, these classes are disjoint and the elements form a 
basis of Sol^{Bn); in particular, dim S'o/^(-B„) = 2 ■ 3"~^. 

The elements Sa also form a basis of Sol^{Bn)- In order to see this, partially order the 
set of signed compositions of n as follows: say that a < (3 if they have the same number 
of segments, these segments have the same signs, and the i-th segment of (3 refines the 
i-th segment of a, for every i. For instance, 

(2, 1, 3, 2, 5) < (2, 1,1, 2, 2, 2, 3). 

It follows immediately from Definition 17. II that 

I3<a 

Thus, as a runs over the signed compositions of n, the elements Sa form another basis 
of Sol^iBr,). 

The elements Ra do too. This fact is not given in j2E] (in fact, it is not evident that 
these elements belong to Sol^{Bn)), but it may be deduced as follows. 

Given an ordinary composition a of n, let denote the composition of n that cor- 
responds to the complement in [n — 1] of the subset corresponding to a. For instance, 
if a = (2, 1, 2) then a'^ = (1, 3, 1). Given a signed composition of n a, let 5 denote the 
signed composition obtained by replacing each negative segment of a by (view- 
ing it as an ordinary composition) and keeping its (negative) sign. For instance, if 
a = (3,24^,4,2,^3^,1) then 5 = (3,1^^,4,2,144,1). Note that a ^^ 5 is an 

involution on the set of signed compositions of n. 

Introduce a new partial order on the set of signed compositions of n by declaring that 
a ^ f5 if they have the same number of segments, these segments have the same signs, 
and the i-th segment of (3 refines the i-th segment of a if they are both positive and the 
i-th segment of a refines the z-th segment of f3 if they are both negative, for every i. For 
instance, 

(2,1,1,2,2,2,3)^(2,1,3,2,1,1,3). 
Now, it is easy to see that with the above definitions 

This immediately implies that the elements Ra form a basis of Sol^{Bn)- 
We summarize these facts in the following lemma. 

Lemma 7.4. As a runs over the signed compositions of n, the sets {To}, {Sa\ and 
{Ra} are bases of Sol^i^Bn). 

7.2. The image of the algebra of Mantaci and Reutenauer. We now consider the 
map if : Bn ^ 5„ that forgets the signs, restricted to Sol^{Bn)- To describe its action 
on the various bases of Sol^{Bn), we need to introduce some notation. 

Given a signed composition a = (oi, . . . , a^) of n, we construct four ordinary compo- 
sitions of n. First, |a| := (|ai|, . . . , |afc|) denotes the ordinary composition of n obtained 
by forgetting the signs of the parts of a. Another ordinary composition a is constructed 
as follows. Split [k] into maximal intervals [i,j] with the property that the signs of 
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the parts Oj, Oj+i, . . . ,aj alternate. The parts of a are then \ai\ + |aj+i| + ... + \aj\, 
one for each such interval, in the same order as the intervals appear. For instance, if 
a = (2,1,1, 2, 2 ,^^^^2^, ^^^^3^) then a = (4,4,2,3). Two other ordinary compositions a 

and a are obtained by the following procedures. Consider the various segments of a 
(Section l7. 1|) and let rii be the sum of the parts of a^. To obtain a, simply replace each 
negative segment by (1, . . . , 1) (with parts equal to 1) and drop the signs. To obtain 
a, replace each negative segment by its complement (keeping the negative signs), 
each positive segment aj by [nj), and then apply the operation a ^ a. For instance, if 
a = (2, 1, 1, 2, 2, 2, 3) then a = (1, 1, 1, 1, 1, 1, 2, 2, 3) and a = (1, 4, 8). 
With this notation, we have: 

Proposition 7.5. For any signed composition a we have 

(7.1) (p{Sa)=Xia\, ip{Ta) = ^ Y/s and ip{Ra) = ^ Yp . 

»<P<H a<i3<a 

In particular, (p maps Sol^{Bn) onto S'o/(A„_i). 

Proof. Write a = (ai, . . . ,ak) and consider the successive subintervals of [n] of lengths 
|ai|, . . . , |afc| as in Definition 17.11 According to the definition of descents for ordinary 
permutations, X\a\ is the sum of those permutations u E Sn such that the Uj are increas- 
ing on each such interval. Clearly, for each such u there is a unique w E Bn satisfying 
condition Q in Definition 17.11 and (p{w) = u. Hence, v^(S'q,) = This implies that 

ip{Sol^{Bn)) = 5o/(A„_i). The expressions for ^{T^) and (p{Ra) follow from a similar 
analysis that we omit. □ 

The previous result is of crucial importance. It entails that, from the point of view of 
this paper, the "correct" analog of the descent algebra of type A is the algebra Sol^{Bn) 
of Mantaci and Reutenauer. On the other hand, the descent algebra of type B is, one 
may say, the type B analog of the peak algebra. The precise meaning of these assertions 
is summarized by the commutative diagram 

4° C Sol{B„) C Sol^iBn) C QBn 



^„ C ^„ C 5o/(A„_i) C 

7.3. The canonical ideal in type B and the peak ideal as principal right ideals. 

Consider the standard embedding 



BpY, Sq^ Bp+g, {w X u){i) 




a I < i < p , 

- p) iip + l<i<p + q. 

Let q; = (oi, . . . , a^) be an ordinary composition of n. The obvious extension of the above 
embedding allows us to view Bq x Sa^ x ■ ■ ■ x Sa^. as a subgroup of Bn- Consider the 
successive subintervals of [n] of lengths ai, . . . , a^. Recall that X° denotes the element 
-^(o,ai,...,afc) ^ In- This is the sum of all signed permutations ^ G Bn such that, on each of 
those intervals, the entries are increasing. These permutations are the (0, ai, . . . , au)- 
shufftes of type B. It is well-known, and easy to see, that this is a set of left representatives 
for the cosets of Bq x Sa-^ x • • • x Sa^ as a subgroup of Bn- 
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In particular, the element X^^-^ = X(o,„) G /° is the sum of all signed permutations 
^ E Bn such that 

(7.2) ei<6<---<en. 

The basis Ra of Sol^{Bn) is particularly useful for our purposes because of the follow- 
ing simple multiplication formula with X^^)- 

Proposition 7.6. For any signed composition a of n we have 

(7.3) X°„) ■ Ra = . 

Proof. It is possible to deduce this result from the multiplication rule for the basis R^ 
given in ^\ Corollary 5.3], but it seems simpler to provide a direct argument. 

Write a = {ai,a2, ■ ■ ■ ,ak)- Consider the three classes of signed permutations which 
define the elements Ra and X^^^. If ^ is in the class X° and w is in the class Ra, 
then ^ is increasing on [n] and w is (in particular) increasing on each of the successive 
subintervals of [n] of lengths |ai|, . . . , |afc|, according to ()7.2p and Definition 17. 11 There- 
fore, ■ w is also increasing on these intervals, i.e., ^ ■ w is a permutation in the class 
. Thus, to prove the result it suffices to check that all permutations in X°^^ ■ Ra are 
distinct and that the total number agrees with the number of permutations in the class 

According to the previous remarks, the number of permutations in X^^^ and X^^^ are 
respectively 

2" ■ n! , 2*^ ■ n\ 

j— and I — |j . — rr. 

nl |ai|! ■ ■ ■ |afc|! 

On the other hand, it follows from Definition 17.11 that, after reversing the order of the 

entries within each negative segment and dropping the signs, the permutations w which 

appear in the class Ra become precisely the permutations u in the class X\a\ G Sol{An-i). 

This is the class of (|ai|, . . . , |afc|)-shuffies of type A, which is a set of representatives for 

the subgroup x ■ ■ ■ x of 5„. Hence, the number of permutations in this class is 

n! 



|ai|! ■ ■ ■ |afc|! 

Comparing these quantities we see that the total number of permutations on both sides 
of ()7.3|1 is the same. 

It only remains to check that repetitions do not occur in the product X^^yRa- Suppose 
C, ■ w = ^' ■ w' with ^, ^' G and w, w' G Ra- Applying the morphism (/? : ;B„ — > 5„ we 
deduce that for each i = 1, . . . ,n, 

(A) leKlHI^Kll- 
On the other hand, 

sign((^ • w)i) = sign(^|^,|)sign(wi) and sign((^' ■ w')i) = sign(^|^,|)sign(w-) 

(this holds for any pair of signed permutations). Now, since w,w' G Ra, Definition 17.11 
implies that sign(wj) = sign(w-). Hence, 

(B) sign(^l^^l) = sign(^[^,|). 

Equations (A) and (B) imply that = ,^|^,| for every i. But and C,' are representatives 
for Sn in i3„, so we must have ^ = and then w = w'. This completes the proof. □ 
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Corollary 7.7. is a right ideal of Sol^(Bn). Moreover, it is the principal right ideal 
generated by . 

Proof. As a runs over the signed compositions of n, the elements Ra form a basis of 
Sol^{Bn) (Lemma l7.4j) and the elements X^^^ span 7°. Thus, by Proposition 17. fj| 

X^y Sol^iBr,) = II 

□ 

o o 

Consider now the element G In order to make explicit the dependence on n, 

o o 

we will denote it by P{n)- According to ()5.fij) . P(„) is the sum of all permutations u E Sn 
such that 

(7.4) ui> ■ ■ ■ > Ui < Mj+i <■■■<«„ for some i = 1, . . . , n . 
Comparing ()7.2|) with ()7.4p (or using ()5.12|) ) we see that 

(7.5) ^(X(%) = 2 ■ P(„) . 

o 

Corollary 7.8. ^„ zs a ng'/it zdea/ of Sol{An-i) . Moreover, it is the principal right ideal 

o 

generated by P{n)- 

Proof. By Corollary 1771 1° = X°„) ■ Sol^{Bn). Applying and using Theorem 15.91 
Proposition 17.51 and ()7.5|1 we deduce that 

= P(„) ■ S0l{Ar,.i) . 

□ 

Remarks 7.9. 

o 

(1) ^„ is not a left ideal of Sol{An-i). This occurs already for = 3, as one may 

o o 

easily verify that Y{i} ■P{2} ^ ^^3. It follows that /° is not a left ideal of Sol^{Bn). 

(2) Corollarv 17.81 was first obtained by Schocker ^29. Theorems 1 and 5], by other 
means. (Schocker endows the group algebra with the opposite product of the 
composition of permutations. His left ideals are therefore right ideals in our 
sense.) 

(3) We will show below that 1° is still generated by X^^^ as a right ideal of the smaller 

o o 

algebra Sol{Bn), and similarly that ^„ is generated by P(„) as a right ideal of 
(Proposition EIH). 

o 

(4) We will say more about the elements X^^-^ and P(„) in Section IH^ 

7.4. The descents-to-peaks transform and its type B analog. 

Definition 7.10. Let O : Sol{An-i) Sol{An-i) be the unique morphism of right 
S'o/(A„_i)-modules such that 

(7.6) 6(1) =2-P(„). 
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Let 9^ : Sol^{Bn) Sol^{Bn) be the unique morphism of right 5*0/^ (i?„)-modules such 
that 

(7.7) e±(l) = X(%. 

We refer to O as the descents-to-peaks transform and to as its type B analog. 
Remarks 7.11. 

The descents-to-peaks transform should be attributed to Stembridge, and indepen- 
dently, to Krob, Leclerc and Thibon, as we now explain. 

(1) Below ()7.1()j) we will derive an expression for O which implies that this map is 
dual to a map previously considered by Stembridge jHI] (the precise connection 
will be worked out in detail in Section IH3jl . 

(2) Krob, Leclerc and Thibon have considered a family of maps Sol{An-i) Sol{An-i) 
which depend on a parameter q pUl Section 5.4]. Comparing our Definition 17.101 
with j20t Proposition 5.2] we see that our map G is the specialization of their 
map at g = —1. Many interesting results about G are given in this reference. In 
particular, it is easy to see that (the case q = —1 of) jSHl Proposition 5.41] is 
equivalent to our ()7.10|) . Our work adds the observation on the connection with 
the map of Stembridge, as well as the introduction of the type B analog. 

It follows formally from the definitions, together with ()7.5|) and the fact that ip is a 
surjective morphism of algebras, that the diagram 

(7.8) Sol^{B^)^Sol^iBn) 



5o/(A„_i) — Sol{A^.,) 

commutes. 

We may easily deduce the following explicit formulas for these maps. 
Proposition 7.12. For any signed composition a of n we have 

(7.9) G±(/2«) = X|'i|, 
and for any subset J C [n—1] we have 

(7.10) Q{Xj) = 2'+*^- J2 

FCJU(J+1) 

o 

In particular, the image of is and the image of Q is 
Proof. Since G^ is a map of right 5*0/^ (-B„)-modules, 

Let a be the ordinary composition of n corresponding to the subset J. We may also 
view it as a signed composition of n (with positive signs). For such compositions we have 
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Ra = Sa, according to Definition 17. II Therefore, by ()7.H) . (p{Ra) = Xj. Now, from the 
commutativity of ()7.8|) we deduce 



FCJU(J+1) 

as claimed in ()7.in|l . 

Since maps a basis of Sol'^{Bn) onto a basis of /°, the assertion about its image 

o 

follows. The image of G is therefore v^(/^) = ^„ (Theorem 15. □ 
Proposition 7.13. The restriction of to /° is a bijective map /° /°. The restric- 

o o o 

tion of to ^„ is a bijective map . 

Proof. Let a = (ai, . . . , Ofc) be an ordinary composition of n and consider the class of 
signed permutations X^. A permutation w in this class is increasing on each of the 
successive subintervals of [n] of lengths ai, . . . , a^. Let [tj, ti + ai] be one such interval. 
There is an index fej = 0, . . . , such that 

Wt^< ...< Wt^+b, < < Wt^+b,+i < ...< Wt^+a^ . 

Consider the signed composition 

ab ■■= (&i, ai - bi,b2,a2 - ^2, • • • ,bk,ak - bk) 

where we understand that any possible zero parts are omitted. Definition 17.11 implies 
that w belongs to the class i?^^ This shows that the class X° is the union of the classes 
over all possible choices of indeces bi = 0, ...,aj. This union is disjoint, since 
permutations in distinct classes Ra^ are distinguished by the signs of their entries. Thus, 
we may write 



X^-'^ Ra^ . 



bi=0 



Now, by (HH), 



bi=0 

The extreme choices 6j = or a^ Vi yield \ab\ = a. These are 2^ choices. All other 
choices yield compositions ab that are finer than a. Therefore, 

^0 



0±(X°) = 2'=.X° + 5^c,.X° 



a</3 

for some non-negative integers cp. This implies that 6^ : /° — > /° is bijective. 

The assertion about O follows from the assertion about 0^ and the surjectivity of (p, 
as usual. □ 

We can now deduce that the canonical ideal in type B and the peak ideal are principal 
ideals of Sol{Bn) and '^n- In fact, they are principal as right ideals. Note that these 
properties are neither stronger nor weaker than those in Corollaries 17.71 and 17.81 
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Proposition 7.14. As a right ideal of Sol{Bn) , /° is generated by X'^n)- ^ right ideal 

o o 

of^n, generated by P(„). 

Proof. Since /° C Sol{Bn) C Sol^{B„), Propositions 17. 13l and 17. 1^ imply that 

Q^{Sol{Bn))=ll 

Hence, 

/° = e^{Sol{B,,)) = e±(l) • Sol{B^) = X(% ■ Sol{B^) . 

o 

The assertion about ^„ follows similarly or by applying ip. □ 

Remark 7.15. It is also possible to deduce the result about /° from the multiplication 
rule for the X-basis of Sol{Bn) given in j2 Theorem 1]. 

8. Hope algebraic structures 

In this section we consider the direct sum over all > of the group, descent and 
peak algebras discussed elsewhere in the paper. These spaces may be endowed with a 
new product (called the external product) and a coproduct, so that in the diagram 

jo C Sol{B) C Sol'^iB) C 



C C Sol{A) C 

all objects are Hopf algebras, except for Sol{B), which is an /''-module coalgebra, and 

o 

which is a ^-module coalgebra. 

8.1. The Hopf algebras of permutations and signed permutations. Let p and q 

be non-negative integers and n = p + q. Consider the standard embedding 



SpX Sg"-^ Sp+g, {u X v){i) 



u{i) if 1 < < p : 

p + v{i — p) iip + l<i<p + q. 

The set of {p, g)-shufHes is 

Sh(p, q) = eSn I ■■■ <^p and ^p+i < ■ • • < . 

This is a set of left representatives for the cosets of Sp x 5^ as a subgroup of 5„. In other 
words, given p and w G there is a unique triple (^, ""^(p), ""^[p)) such that ^ G Sh(p, n—p), 
w^p) e Sp, G Sn-p and 

(8.1) w = (w(p) X «;'(p)) ■ • 

Consider the direct sum of all group algebras of the symmetric groups 

This space carries a graded Hopf algebra structure defined as follows. Given u E Sp and 
V E Sg, their product is 

u* V := ■ (u X v) . 

€eSh{p,g) 
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The coproduct of w G 5„ is 

n 

p=0 

where W(j,) and w'^^-^ are as in ()8.1|) . 

This is the Hopf algebra of Malvenuto and Reutenauer [2S]- A detailed study of this 
Hopf algebra is given in [21 (the object denoted by &Sym in this reference is the dual 
Hopf algebra to QS). 

Similar constructions exist for the groups of signed permutations. First, we have the 
embedding Bp x Bn-p ^ Bn, {u,v) u x v, defined by the same formulas as before. 
The set of {p, n — p)-shuffles of type A is still a set of left representatives for the cosets 
of Bp X Bn-p as a subgroup of Bn, which allows us to associate signed permutations 
G Bp and w'^^^-^ G Bn-p to a signed permutation w G S„ by means of ()8.1|1 . 

The space 

QB ■.= Q®QBi®QB2®-- - . 
carries a graded Hopf algebra structure with product 

u* V := ^ ■ (u X v) 

?eSh(p,g) 

(for u E Bp and v G Bq) and coproduct 

n 
p=0 

(for w G Bn)- We refer the reader to for a proof of this fact and for a detailed study 
of the Hopf algebra of signed permutations QB. 

When an explicit distinction is necessary, one refers to the product m * f of QS (and 
QB) as the external product, and to the product u ■ v in the group algebras Q5„ (and 
QBn) as the internal product. 

It is clear from the definitions that the map : QB —>■ QS that forgets the signs 
preserves all the structure; in particular, it is a morphism of graded Hopf algebras. 

8.2. The Hopf algebra of non-commutative symmetric functions and its type 
B analog. Consider the direct sum of all descent algebras of type A 

Sol{A) := Q © Sol{Ao) © SoliAi) © ■ ■ ■ . 

As in Section [7| we index the X-basis of Sol{An-i) by compositions of n, instead of 
subsets of [t^— 1]. 

Since each Sol{An-i) is a subspace of QSn, we may view Sol{A) as a graded subspace 
of QS. It turns out that Sol{A) is a graded Hopf subalgebra of QS fl^ Theorem 3.3]. 
Moreover, the external product of X-basis elements is simply 

(8.2) X(„i,...,afc) * X(^bu-,bh) = Xiau-,ak,bu-,bh) ' 

which shows that Sol{A) is freely generated as an algebra by the elements {X(^n)}n>i, 
and the coproduct is determined by 

(8.3) A(X(„)) = ^W^^O-) , 

i+j=n 
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where we agree that X(o) denotes the unit element 1 e Q. Thus, Sol{A) is the Hopf 
algebra of non- commutative symmetric functions [1^1^. 

While the coproduct A is not compatible with the internal product of QS (in general, 
A{u ■ v) 7^ A('u) ■ A(f)), it is known that it is compatible with the internal product of 
Sol{A) ^ Remarque 5.15]. 

Similarly, the subspace 

Sol^{B) := Q © Sol^{Bi) © Sol^{B2) © ■ ■ ■ . 

is a graded Hopf subalgebra of QB. We will describe this structure on the i?-basis of Sec- 
tion 17.11 The external product is again given by concatenation (of signed compositions) 

(8-4) R{ai,...,ak) * R{bi,...,bn) = R(a^,...,akM,-M ■ 

It follows that Sol'^{B) is freely generated as an algebra by the elements {R{n), R(n)}n>i- 
For this reason, Sol^{Bn) may be viewed as an algebra of non- commutative symmetric 
functions of type B. The coproduct is determined by 

(8.5) A(i?(„)) = ^ R{i)^R{j) and A{R^n)) = ^0®%) • 

i+j=n i+j=n 

These facts are simple consequences of the definitions; more details will be found in 

8.3. The Hopf algebra of interior peaks and its type B analog. Consider the 
spaces 

<P := Q © «Pi © «P2 © ■ ■ ■ and /° := Q © /° © /° © ■ ■ ■ . 

o 

^ is a graded subspace of 5*0/(74) and /° is a graded subspace of Sol^{B). Recall the 
basis X° of /°, indexed by ordinary compositions of n as in Section mi It follows easily 
from the definitions that 

(8-6) X{ai,...,ak) * ^{bi,...M = ^{ai,...,ak,bu-,bh) ' 

and 

(8.7) A(X(%) = J2 Kf^U) ' 

i+j=n 

where we agree that = 1 G Q. 

o 

Proposition 8.1. The space /° is a graded Hopf subalgebra of Sol^{B) and the space ^ 
is a graded Hopf subalgebra of the Hopf algebra of non- commutative symmetric functions 
Sol{A). 

Proof. The preceding formulas show that /° is closed for the coproduct and the external 

o 

product of Sol'^(B). The assertion for *P follows since cp : Sol^{B) Sol(A) is a 

o 

morphism of graded Hopf algebras such that ip{I^) = ^ fTheorem l5.9j) . □ 

In fact, formulas ()8.2|) . ()8.3p . ()8.6|) and ()8.7|) show that J° and Sol (A) are isomorphic 
as graded Hopf algebras. On the other hand, the internal products of J° and Sol{An-i) 
are of course distinct, and as is clear from the results of this paper, these two objects 
play very different roles and should be kept apart. 
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Recall the maps 6^ : Sol^{Bn) -> /° and : ^ ^„ of Section O 

o 

Summing over all > they give rise to maps Sol^{B) and Sol{A) — > *P that we 

still denote by the same symbols. 

o 

Proposition 8.2. The maps 0^ : Sol^{B) — > l'^ and : Sol{A) — > *p are morphisms 
of graded Hopf algebras. 

Proof. By Proposition [HI Q^{Ra) = Comparing (jHH and (Q with 

and ()8.7j) we immediately see that 0^ is a morphism of Hopf algebras. The assertion for 

follows from the commutativity of ()7.8j) . □ 

8.4. The module coalgebra of peaks and its type B analog. Consider, finally, the 
spaces 

<P := Q © © © . . . and Sol{B) := Q © Sol{Bi) © Sol{B2) © ■ ■ ■ . 

o 

^ is a graded subspace of Sol{A) which contains ^ and Sol{B) is a graded subspace of 
Sol'^{B) which contains /°. 

The first observation is that ^ is not closed under the product of Sol[A) and Sol{B) 
is not closed under the product of Sol^{B). For instance, the element P{i} G ^2 satisfies 

P{1} * P{i| = F{i,2,3} + 1{1,3} ^ ^4 . 

However, it is easy to see that for any pseudo composition (ao, ai, . . . , 0^) and any 
ordinary composition (61, . . . , 6/1), 

(8-8) X(^ao,ai,...,ak) * X{bi,...,bh} = ^{ao,ai,...,ak,bi,--;bh) ■ 

Also, for any n > 0, 

(8.9) A(X(„)) = J2 ^W^^O-) • 

i+j=n 

For the notion of module coalgebra we refer to Definition IX.2.1]. 
Proposition 8.3. The space Sol{B) is a right I^-module subcoalgebra of Sol^{B) and 

o 

the space ^ is a a right ^-module subcoalgebra of Sol{A). 

Proof. Since J° is a Hopf subalgebra of Sol'^(B), one may view Sol'^(B) as a right /°- 
module coalgebra, simply by right multiplication. Equation (|8.8j) shows that Sol{B) is 
an J°-submodule, and moreover, that it is the free right /^-module generated by the 
elements {X(„)}„>o. Together with (j8.9p . this guarantees that Sol{B) is closed under A 
(since A is a morphism of algebras). Thus, Sol{B) is a right /"^-module subcoalgebra of 
Sol'^(B). The assertion for ^ follows by applying the morphism cp, as usual. □ 

Remark 8.4. The space Sol{B), endowed with this coalgebra structure, has been con- 
sidered in the recent thesis of Chow [12] . Chow also considers an equivalent of the module 
structure (over 5*0/(74) instead of /°). 

Recall the map /? : Sol{Bn) — > Sol{Bn~i) from Section [^TTl This is a morphism of 
algebras with respect to the internal structure. We use the same symbol to denote 
the map Sol{B) Sol{B) that vanishes on the component of degree and sends the 
component Sol{B„) of degree n > 1 to Sol{Bn-i). Thus, (3 : Sol{B) Sol{B) is a 
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homogeneous map of degree —1. We now describe the behavior of this map with respect 
to the external structure. Recall that any coalgebra C can be viewed as a C-bicomodule 
with right and left coaction given by the coproduct (for the definition of comodules 
see [ini Definition III.6.1]). 

Proposition 8.5. The map [3 : Sol{B) Sol{B) is a morphism of Sol{B)-bicomodules 
and of right -modules. 

Proof. In terms of pseudo compositions, Definition 15.11 becomes 

ao,ai,...,afc) J 



if = , 

X(ao-l,ai,...,af,) if dQ > . 



Together with ()8.8|1 this shows that /? is a morphism of right /^-modules. 

If A is a commutative algebra, any element x & A determines a morphism of bimodules 
f : A ^ A hj f{a) = xa. Similarly, if C is a cocommutative coalgebra, any functional 
Tj & C* determines a morphism of bicomodules f : C ^ C hj f = (rj^id) o A. 

Let C = Sol{B) (a cocommutative coalgebra) and let 77 : C ^ Q be 



if a ^ (1) 
if a = (11 



It follows from ()8.9|1 . ()8.8|1 and ()5.1|1 that [3 = {rjmd) o A. Thus, /3 is a morphism of 
bicomodules. □ 

We similarly construct a map tt : ^ — > ^ homogeneous of degree —2 from the maps 
71 : *P„ — *• of Section 

Corollary 8.6. The map tt : ^ ^ is a morphism of ^-bicomodules and of right 

o 

^-modules. 

Proof. This follows from Propositions 18.51 and 15.51 □ 



8.5. Duality. Stembridge's Hopf algebra. In this section we clarify the connection 
between Stembridge's Hopf algebra of peaks and the objects discussed in this paper. 

The graded dual of Sol{A) is the Hopf algebra QSym of quasisymmetric functions. 
The dual bases to the bases {Xj} and {Yj} of Sol{A) are, respectively, the monomial 
basis {Mj} and Gessel's basis {Fj} of QSym. This is [25, Theorem 3.2], but for the 
present purposes it may be taken as the definition of QSym, Mj and Fj. 

Consider the descents-to-peaks transform B : Sol{A) Sol{A) of Definition 17.61 The 

o o 

image of this map is ^ fProposition 17. 12( ) . Let us denote the resulting map Sol{A) -» ^ 

o 

by j, and the inclusion ^ ^ Sol{A) by i, so that = ioj. According to Propositions 18. II 
and 18. 2t the following is a commutative diagram of morphisms of graded Hopf algebras: 

Sol{A) — ^Sol{A) 
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Dualizing we obtain another diagram of Hopf algebras 

QSym ^ QSym 



Now, it follows from ()7.1()j) that the injective map j* sends 

Je[n-i] 

FCJU(J+1) 

o o 

for any F G This says precisely that j* identifies the Hopf algebra (^)* with the 
Hopf algebra considered by Stembridge in Theorem 3.1 and Proposition 2.2]. 
Also, equation ()5.7|) implies that i* sends 

Fj^(Po y. 

This says that 6* = j* o i* is the map introduced by Stembridge in j^H Theorem 3.1]. 
This provides the explanation announced in Remark 17. Ill 

Remarks 8.7. 

(1) The fact that Stembridge's map 0* : QSym QSym is a morphism of Hopf 
algebras is known from Theorem 3.1] and |7l page 66]. In this work we ob- 
tained this result from the fact that its type B analog 0^ is (clearly) a morphism 
of Hopf algebras fProposition 18. 2^ . 

o 

(2) The Hopf algebra structure of ^ (or its dual) has been carefully studied in [21] 
and ^Tj. One of the important results obtained in these works is that the elements 

o o o 

P{2,4,...,2k} £ ^2/c+i5 k > 0, freely generate ^ as an algebra (with respect to the 
external product). 

o 

(3) The graded dual of ^ is a comodule algebra over Stembridge's Hopf algebra (^)*, 
and a quotient algebra of QSym. This object has not been considered before. 

8.6. The action on words. In this section we recall the action of OS on words, discuss 



its type B analog, and provide explicit descriptions for the actions of the elements P(„) 
and X^n)- These elements were central to the results of Sections 17.31 and VTM 

Let X be an arbitrary vector space and TX = ©„>oX®" its tensor algebra. The group 
Sn acts on X®" from the right by 

(xi® ■ ■ ■ ®x„) ■ u = x„^® • • • ®x„„ . 

The resulting morphisms of algebras Q5„ End(X®"), n > 0, may be assembled into 
a map 

QS End(TX) 

which by construction sends the internal product of QS to the composition product 
of End(TX). It is a basic observation of Malvenuto and Reutenauer that, on the other 
hand, the external product of QS corresponds under this map to the convolution product 
of End(TX) [23 pages 977-978]. The convolution product is defined from the canonical 
Hopf algebra structure of TX, for which the elements of X are primitive. 
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The type B analog of this construction starts from a vector space Y endowed with an 
involution y ^ y. There is then a right action of Bn on Y®" given by 



(yi® ■ ■ ■ ®y„) ■ w = y^i® ■ ■ ■ ®yu;„ , where y^n 




if Wi > , 
if Wi <0. 



As before, the resulting map QB End(TY) sends the internal and external products 
to the composition and convolution products of End(TY), respectively. 
Consider the symmetrizer t : TY —* TY defined by 

r{yi® ■ ■ ■ ®yn) = yi® ■ ■ ■ ®yn + y^® ■ • • ®yi • 

In other words, r acts on Y®" as the element 12 ... n + n .. .21 Bn- 
Proposition 8.8. The action of X^^^ G QB on TY is given by 

(8.10) (yi® ■ ■ -^yO ■ X(% = r(- ■ ■ r(r(yi)y2)y3 • ■ ■ y„) . 

Proof. We argue by induction on n. For n = 1, X^^^ = 1 + 1, so 

y ■ X(° ) = y + y = r(y) . 

Consider the class of signed permutations X'^^_^^^, that is, the (0, n+l)-shuffles ()7.2p . 
These split into two classes: those for which the last element is n+1 and those for which 
the first element is n+1. Since in both cases the entries appear in increasing order, the 
permutations in the first class are precisely those of the form ^ x 1 and the permutations 
in the second class are those of the form (^ x 1) ■ n+1 . . . 21, with ^ in the class X^n) 
both cases. Thus, 



^(n+i) = (^(n) X 1) ■ (12 . . . n+1 + n+1 . . . 21) . 

Therefore, 

(yi«5 ■ ■ -^yn+i) ■ = r((yiS5 ■ ■ ■ ®y„) ■ X^^^fy^+i) . 

The induction hypothesis then yields the result. □ 

We go back to the case of an arbitrary vector space X. Consider the Jordan bracket 
on TX. This is the operator TX x TX ^ TX defined by 

[q, 9]=7]9 + Orj 

for arbitrary elements rj and 9 of TX. 

o 

Proposition 8.9. The action of Pi^n) ^ QS on TX is given by 

o r 

(8.11) (Xi® ■ ■ -CsDXn) ■ P(„) = ■ ■ ■ [[xi,X2],X3], ■ ■ ■ ,X 

Proof. We may view X as endowed with the trivial involution x = x and then consider 
the corresponding action of QB on TX. Clearly, this factors through the action of QS 

o 

via the map ip : QB QS: rj ■ w = rj ■ ip{w). Since ip{X^^-^) = 2 • P(„) (|7.5|) . we have, 
using dHUni), 

(xi® ■ ■ -^Xn) ■ P{n) = -r(^- ■ ■r(r(xi)x2)x3 ■ ■ -Xn^ . 
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Thus, letting rj^ = t(^-- • r (r(xi)x2)x3 • ■ ■ x„ j and 9^ = ■■■ [[xi, X2], X3] , ■ ■ ■ , x„ , we 
only need to show that 

Vn = 26'„ . 

For n = 1 we have 

r]i = r(xi) = xi + xi = 2xi = [xi, Xi] = 26*1 , 
so the result holds. If it does for n, then 

as needed. □ 

Remark 8.10. Proposition 18.91 is due to Krob, Leclerc and Thibon f^, Section 5.3]. A 
more general operator of the form [77, 6]q = rjO — qOr] is in fact considered in that reference. 
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